Line graph

Results: 902



#Item
221Graph theory / Graph coloring / Matroid theory / Register allocation / Graph / Degree / Ear decomposition / Edge contraction / Line graph

Formal Verification of Coalescing Graph-Coloring Register Allocation Sandrine Blazy1 , Benoˆıt Robillard2 , and Andrew W. Appel3 1 IRISA - Universit´e Rennes 1

Add to Reading List

Source URL: www.cs.princeton.edu

Language: English - Date: 2010-01-12 16:36:12
222Graph theory / Mathematics / NP-complete problems / Graph coloring / Hypergraph / Dominating set / Ear decomposition / Graph / Line graph / Modular decomposition

A new characterization of Pk -free graphs Eglantine Camby Universit´e Libre de Bruxelles D´epartement de Math´ematique Boulevard du Triomphe, 1050 Brussels, Belgium

Add to Reading List

Source URL: www.zaik.uni-koeln.de

Language: English - Date: 2015-02-09 05:54:36
223Graph theory / NetworkX / Graph / Line graph / DOT / Multigraph / Directed graph / Clique / Independent set / Sparksee / Connectivity / Degree

NetworkX Reference ReleaseAric Hagberg, Dan Schult, Pieter Swart August 04, 2013

Add to Reading List

Source URL: networkx.github.io

Language: English - Date: 2016-03-04 02:11:21
224Graph theory / Mathematics / Discrete mathematics / Network theory / Connectivity / Degree distribution / Random graph / Directed graph / Graph / Clustering coefficient / Line graph / Watts and Strogatz model

Spreading Rumours without the Network Paweł Brach⇤ Alessandro Epasto† Alessandro Panconesi‡

Add to Reading List

Source URL: www.epasto.org

Language: English - Date: 2015-07-21 16:42:33
225Mathematics / Graph theory / Elementary geometry / Graph connectivity / Combinatorial optimization / Graph operations / Planar graphs / Dual graph / Graph / Line segment / Cut / Bridge

Convex Partitions with 2-Edge Connected Dual Graphs Marwan Al-Jubeh∗ Michael Hoffmann† Diane L. Souvaine∗

Add to Reading List

Source URL: www.cs.rpi.edu

Language: English - Date: 2008-10-16 18:10:22
226Graph theory / Mathematics / Algebra / Algebraic graph theory / Expander graph / Adjacency matrix / Eigenvalues and eigenvectors / Regular graph / Spectral graph theory / Line graph / Cayley graph / Graph

Lecture Notes on Expansion, Sparsest Cut, and Spectral Graph Theory Luca Trevisan University of California, Berkeley

Add to Reading List

Source URL: www.eecs.berkeley.edu

Language: English - Date: 2015-05-26 11:28:40
227Graph theory / Mathematics / Discrete mathematics / Directed graph / Graph / Random graph / Expander graph / Adjacency matrix / Connectivity / Line graph

On the Mixing Time of Directed Social Graphs and Security Implications Abedelaziz Mohaisen Huy Tran

Add to Reading List

Source URL: www-users.cs.umn.edu

Language: English - Date: 2012-04-20 11:44:08
228Algebraic graph theory / Matrices / Adjacency matrix / Spectral graph theory / Directed acyclic graph / Line graph / Connected component / Laplacian matrix / Graph

FIX: Feature-based Indexing Technique for XML Documents Ning Zhang ¨ M. Tamer Ozsu

Add to Reading List

Source URL: cs.uwaterloo.ca

Language: English - Date: 2006-09-14 21:15:21
229Graph theory / Graph / Degree / Clique / Ear decomposition / Vertex / Connectivity / Line graph / Planar separator theorem

Injecting Uncertainty in Graphs for Identity Obfuscation Paolo Boldi Francesco Bonchi Aristides Gionis Tamir Tassa Universita` degli Studi Milano, Italy Yahoo! Research

Add to Reading List

Source URL: vldb.org

Language: English - Date: 2012-07-27 13:07:38
230Graph theory / Graph database / Graph / Triplestore / Hypergraph / Dense graph / Neighbourhood / Sparksee / RDFLib / Line graph

PDF Document

Add to Reading List

Source URL: ceur-ws.org

Language: English - Date: 2013-09-09 22:59:13
UPDATE